Nuprl Lemma : decidable__f2f+-pred 11,40

es:ES, ff:FIFO, f2f+:F2F+-decls, sndrrcvr:ff.C, ee':E. Dec(f2f+-pred(e',e)) 
latex


DefinitionsP  Q, e c e', A, P  Q, P  Q, x(s), A c B, t  T, t.2, t.1, , P  Q, is_ack , x:AB(x), is_req  , [ei p j], P & Q, f2f+-pred(e',e), F2F+-decls, FIFO, x:AB(x), Dec(P), False, [ei p j]
Lemmasdecidable cand, decidable es-E-equal, decidable functionality, decidable not, decidable implies better, decidable rcv-it, decidable es-causl, decidable alle-causle, decidable existse-causle, event system wf, fifo wf, es-state wf, top wf, decidable wf, es-loc wf, bool wf, es-dtype wf, fifoC wf, Id wf, es-E wf, decidable snd-it, snd-it wf, decidable and, fifoR wf, rcv-it wf, not wf, es-causle wf, es-causl wf, fifoS wf, decidable or

origin